Comparative Study of Job Scheduling In Grid Environment Based on BEE`S Algorithm
نویسنده
چکیده
Grid computing is a new computing model; it’s performing bulk operations among the connected network. Since it is possible to run multiple applications simultaneously may require multiple resources but often do not have the resources that time scheduling system is essential for allocating resources. Scheduling algorithms must be designed for Maximize utilization of the resources and minimize the execution time. In this Paper, comparing the make span and execution time of the bee’s algorithm such as Artificial Bee Colony Algorithm, GA based ABC and an Efficient Modified Artificial Bee Colony Algorithm. The result shows that An Efficient Modified Artificial Bee Colony Algorithm will give better result compared to other algorithms. KeywordsGrid Computing, Task Scheduling, Artificial Bee Colony Algorithm, GA Base ABC, An Efficient Modified Artificial Bee Colony Algorithm
منابع مشابه
A New Job Scheduling in Data Grid Environment Based on Data and Computational Resource Availability
Data Grid is an infrastructure that controls huge amount of data files, and provides intensive computational resources across geographically distributed collaboration. The heterogeneity and geographic dispersion of grid resources and applications place some complex problems such as job scheduling. Most existing scheduling algorithms in Grids only focus on one kind of Grid jobs which can be data...
متن کاملStability Assessment Metamorphic Approach (SAMA) for Effective Scheduling based on Fault Tolerance in Computational Grid
Grid Computing allows coordinated and controlled resource sharing and problem solving in multi-institutional, dynamic virtual organizations. Moreover, fault tolerance and task scheduling is an important issue for large scale computational grid because of its unreliable nature of grid resources. Commonly exploited techniques to realize fault tolerance is periodic Checkpointing that periodically ...
متن کاملComparison of Efficient Job Scheduling Mechanisms Used in Grid Computing: A Review
Availability of fast and reliable internet, high speed networks and powerful computers led to the emergence of a new paradigm known as Grid Computing. Grid computing is a form of distributed computing which enables the users to share the heterogeneousresources which are geographically dispersed to solve a complex problem.The heterogeneous nature and tremendous amount of resources makes Grid sch...
متن کاملOptimal Grid Scheduling Using Improved Artificial Bee Colony Algorithm
Job Scheduling plays an important role for efficient utilization of grid resources available across different domains and geographical zones. Scheduling of jobs is challenging and NPcomplete. Evolutionary / Swarm Intelligence algorithms have been extensively used to address the NP problem in grid scheduling. Artificial Bee Colony (ABC) has been proposed for optimization problems based on foragi...
متن کاملA New model for integrated lot sizing and scheduling in flexible job shop problem
In this paper an integrated lot-sizing and scheduling problem in a flexible job shop environment with machine-capacity-constraint is studied. The main objective is to minimize the total cost which includes the inventory costs, production costs and the costs of machine’s idle times. First, a new mixed integer programming model,with small bucket time approach,based onProportional Lot sizing and S...
متن کامل